5,789 research outputs found
Robust Foregrounds Removal for 21-cm Experiments
Direct detection of the Epoch of Reionization via the redshifted 21-cm line
will have unprecedented implications on the study of structure formation in the
early Universe. To fulfill this promise current and future 21-cm experiments
will need to detect the weak 21-cm signal over foregrounds several order of
magnitude greater. This requires accurate modeling of the galactic and
extragalactic emission and of its contaminants due to instrument chromaticity,
ionosphere and imperfect calibration. To solve for this complex modeling, we
propose a new method based on Gaussian Process Regression (GPR) which is able
to cleanly separate the cosmological signal from most of the foregrounds
contaminants. We also propose a new imaging method based on a maximum
likelihood framework which solves for the interferometric equation directly on
the sphere. Using this method, chromatic effects causing the so-called "wedge"
are effectively eliminated (i.e. deconvolved) in the cylindrical () power spectrum.Comment: Subbmited to the Proceedings of the IAUS333, Peering Towards Cosmic
Dawn, 4 pages, 2 figure
Statistical 21-cm signal separation via Gaussian Process Regression analysis
Detecting and characterizing the Epoch of Reionization (EoR) and Cosmic Dawn via the redshifted 21-cm hyperfine line of neutral hydrogen will revolutionize the study of the formation of the first stars, galaxies, black holes, and intergalactic gas in the infant Universe. The wealth of information encoded in this signal is, however, buried under foregrounds that are many orders of magnitude brighter. These must be removed accurately and precisely in order to reveal the feeble 21-cm signal. This requires not only the modelling of the Galactic and extragalactic emission, but also of the often stochastic residuals due to imperfect calibration of the data caused by ionospheric and instrumental distortions. To stochastically model these effects, we introduce a new method based on ` Gaussian Process Regression' (GPR) which is able to statistically separate the 21-cm signal from most of the foregrounds and other contaminants. Using simulated LOFAR-EoR data that include strong instrumental mode mixing, we show that this method is capable of recovering the 21-cm signal power spectrum across the entire range k = 0.07 - 0.3 h cMpc (1). The GPR method is most optimal, having minimal and controllable impact on the 21-cm signal, when the foregrounds are correlated on frequency scales greater than or similar to 3 MHz and the rms of the signal has sigma(21cm) greater than or similar to 0.1 sigma(noise). This signal separation improves the 21-cm power-spectrum sensitivity by a factor greater than or similar to 3 compared to foreground avoidance strategies and enables the sensitivity of current and future 21-cm instruments such as the Square Kilometre Array to be fully exploited
Adaptive Regret Minimization in Bounded-Memory Games
Online learning algorithms that minimize regret provide strong guarantees in
situations that involve repeatedly making decisions in an uncertain
environment, e.g. a driver deciding what route to drive to work every day.
While regret minimization has been extensively studied in repeated games, we
study regret minimization for a richer class of games called bounded memory
games. In each round of a two-player bounded memory-m game, both players
simultaneously play an action, observe an outcome and receive a reward. The
reward may depend on the last m outcomes as well as the actions of the players
in the current round. The standard notion of regret for repeated games is no
longer suitable because actions and rewards can depend on the history of play.
To account for this generality, we introduce the notion of k-adaptive regret,
which compares the reward obtained by playing actions prescribed by the
algorithm against a hypothetical k-adaptive adversary with the reward obtained
by the best expert in hindsight against the same adversary. Roughly, a
hypothetical k-adaptive adversary adapts her strategy to the defender's actions
exactly as the real adversary would within each window of k rounds. Our
definition is parametrized by a set of experts, which can include both fixed
and adaptive defender strategies.
We investigate the inherent complexity of and design algorithms for adaptive
regret minimization in bounded memory games of perfect and imperfect
information. We prove a hardness result showing that, with imperfect
information, any k-adaptive regret minimizing algorithm (with fixed strategies
as experts) must be inefficient unless NP=RP even when playing against an
oblivious adversary. In contrast, for bounded memory games of perfect and
imperfect information we present approximate 0-adaptive regret minimization
algorithms against an oblivious adversary running in time n^{O(1)}.Comment: Full Version. GameSec 2013 (Invited Paper
On the combination of omics data for prediction of binary outcomes
Enrichment of predictive models with new biomolecular markers is an important
task in high-dimensional omic applications. Increasingly, clinical studies
include several sets of such omics markers available for each patient,
measuring different levels of biological variation. As a result, one of the
main challenges in predictive research is the integration of different sources
of omic biomarkers for the prediction of health traits. We review several
approaches for the combination of omic markers in the context of binary outcome
prediction, all based on double cross-validation and regularized regression
models. We evaluate their performance in terms of calibration and
discrimination and we compare their performance with respect to single-omic
source predictions. We illustrate the methods through the analysis of two real
datasets. On the one hand, we consider the combination of two fractions of
proteomic mass spectrometry for the calibration of a diagnostic rule for the
detection of early-stage breast cancer. On the other hand, we consider
transcriptomics and metabolomics as predictors of obesity using data from the
Dietary, Lifestyle, and Genetic determinants of Obesity and Metabolic syndrome
(DILGOM) study, a population-based cohort, from Finland
Fine and ultrafine particle number and size measurements from industrial combustion processes : primary emissions field data
This study is to our knowledge the first to present the results of on-line measurements of residual nanoparticle numbers downstream of the flue gas treatment systems of a wide variety of medium- and large-scale industrial installations. Where available, a semi-quantitative elemental composition of the sampled particles is carried out using a Scanning Electron Microscope coupled with an Energy Dispersive Spectrometer (SEM-EDS). The semi-quantitative elemental composition as a function of the particle size is presented. EU's Best Available Technology documents (BAT) show removal efficiencies of Electrostatic Precipitator (ESP) and bag filter dedusting systems exceeding 99% when expressed in terms of weight. Their efficiency decreases slightly for particles smaller than 1 mu m but when expressed in terms of weight, still exceeds 99% for bag filters and 96% for ESP. This study reveals that in terms of particle numbers, residual nanoparticles (NP) leaving the dedusting systems dominate by several orders of magnitude. In terms of weight, all installations respect their emission limit values and the contribution of NP to weight concentrations is negligible, despite their dominance in terms of numbers. Current World Health Organisation regulations are expressed in terms of PM2.5 wt concentrations and therefore do not reflect the presence or absence of a high number of NP. This study suggests that research is needed on possible additional guidelines related to NP given their possible toxicity and high potential to easily enter the blood stream when inhaled by humans
Number partitioning as random energy model
Number partitioning is a classical problem from combinatorial optimisation.
In physical terms it corresponds to a long range anti-ferromagnetic Ising spin
glass. It has been rigorously proven that the low lying energies of number
partitioning behave like uncorrelated random variables. We claim that
neighbouring energy levels are uncorrelated almost everywhere on the energy
axis, and that energetically adjacent configurations are uncorrelated, too.
Apparently there is no relation between geometry (configuration) and energy
that could be exploited by an optimization algorithm. This ``local random
energy'' picture of number partitioning is corroborated by numerical
simulations and heuristic arguments.Comment: 8+2 pages, 9 figures, PDF onl
On the ground states of the Bernasconi model
The ground states of the Bernasconi model are binary +1/-1 sequences of
length N with low autocorrelations. We introduce the notion of perfect
sequences, binary sequences with one-valued off-peak correlations of minimum
amount. If they exist, they are ground states. Using results from the
mathematical theory of cyclic difference sets, we specify all values of N for
which perfect sequences do exist and how to construct them. For other values of
N, we investigate almost perfect sequences, i.e. sequences with two-valued
off-peak correlations of minimum amount. Numerical and analytical results
support the conjecture that almost perfect sequences do exist for all values of
N, but that they are not always ground states. We present a construction for
low-energy configurations that works if N is the product of two odd primes.Comment: 12 pages, LaTeX2e; extended content, added references; submitted to
J.Phys.
Noise-induced switching between vortex states with different polarization in classical two-dimensional easy-plane magnets
In the 2-dimensional anisotropic Heisenberg model with XY-symmetry there are
non-planar vortices which exhibit a localized structure of the z-components of
the spins around the vortex center. We study how thermal noise induces a
transition of this structure from one polarization to the opposite one. We
describe the vortex core by a discrete Hamiltonian and consider a stationary
solution of the Fokker-Planck equation. We find a bimodal distribution function
and calculate the transition rate using Langer's instanton theory (1969). The
result is compared with Langevin dynamics simulations for the full many-spin
model.Comment: 15 pages, 4 figures, Phys. Rev. B., in pres
Differences between young children's actual, self-perceived and parent-perceived aquatic skills
As drowning is a leading cause of unintentional injury/death in children worldwide, perceptions of their actual aquatic skills are of critical importance. Childrenâs self perceptions may influence the risks they take, and parental perceptions may influence the degree of supervision deemed to be necessary for children in and around water. Accordingly, we examined the differences between young childrenâs actual, self-perceived and parent-perceived aquatic skills. Using a three-way repeated measures ANCOVA, we analyzed data from 134 child-parent dyads (56.0% boys; M age ÂŒ 7.1, SD ÂŒ 1.1 years; and 71.6% mothers). We measured self and parental perceptions of the childâs aquatic skills with the âPictorial Scale of Perceived Water Competenceâ (PSPWC), and we applied the exact same 17 test items of the PSPWC to assess the childâs actual aquatic skill level in the water. Controlling for years of swimming school experience, within-subject differences between the total scores on the âActual Aquatic Skills Testâ (AAST) and both the child- and parentcompleted PSPWC indicated lower than actual estimates of the childrenâs aquatic skill level. The degree of disagreement against the AAST was more pronounced in parents than in 6-7 year-old children but was similar between parents and 8-9 yearold children, with these patterns being evident regardless of the childrenâs sex. Our study contributes to an ongoing validation of the PSPWC and represents a key advance in assessing and comparing childrenâs actual and perceived aquatic skill competence, using perfectly aligned instruments. Future research and practice might explore childrenâs actual aquatic skills in different contexts (e.g., open water), include perspectives of non-parent caregivers and assess perceived and actual water competence across development
- âŠ